n = int(input("请输入一个整数："))
a = 0
b = 1
print(b, end = " ")

for c in range(n - 1):
    c = a + b
    print(c, end = " ")
    a = b
    b = c